The Duplication-Loss Small Phylogeny Problem: From Cherries to Trees
نویسندگان
چکیده
منابع مشابه
Small Phylogeny Problem: Character Evolution Trees
Phylogenetics is a science of determining connections between groups of organisms in terms of ancestor/descendent relationships, usually expressed by phylogenetic trees, also called “trees of life”, cladograms, or dendograms. In parsimony approach to reconstruct the phylogenetic trees, the goal is to find the most parsimonious tree, i.e., the tree requiring the smallest number/score of evolutio...
متن کاملA Branch-and-Cut Algorithm for the 2-Species Duplication-Loss Phylogeny Problem
The reconstruction of the history of evolutionary genomewide events among a set of related organisms is of great biological interest. A simplified model that captures only content modifying operations was introduced recently. It allows the small phylogeny problem to be formulated as an alignment problem. In this work we present a branch-andcut algorithm for this so-called duplication-loss align...
متن کاملFrom gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem.
The processes of gene duplication, loss, and lineage sorting can result in incongruence between the phylogenies of genes and those of species. This incongruence complicates the task of inferring the latter from the former. We describe the use of reconciled trees to reconstruct the history of a gene tree with respect to a species tree. Reconciled trees allow the history of the gene tree to be vi...
متن کاملfrom linguistics to literature: a linguistic approach to the study of linguistic deviations in the turkish divan of shahriar
chapter i provides an overview of structural linguistics and touches upon the saussurean dichotomies with the final goal of exploring their relevance to the stylistic studies of literature. to provide evidence for the singificance of the study, chapter ii deals with the controversial issue of linguistics and literature, and presents opposing views which, at the same time, have been central to t...
15 صفحه اولInferring Optimal Species Trees Under Gene Duplication and Loss
Species tree estimation from multiple markers is complicated by the fact that gene trees can differ from each other (and from the true species tree) due to several biological processes, one of which is gene duplication and loss. Local search heuristics for two NP-hard optimization problems - minimize gene duplications (MGD) and minimize gene duplications and losses (MGDL) - are popular techniqu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2013
ISSN: 1066-5277,1557-8666
DOI: 10.1089/cmb.2013.0057